基于随机序列统计特性的伪随机序列生成方法

柏森; 周龙福; 郭辉; 闫兵

doi:10.11 959/j.issn.2096-109x.2017.00125

您当前的位置：

首页 >

文章列表页 >

基于随机序列统计特性的伪随机序列生成方法

学术论文 | 更新时间：2024-06-03

- 基于随机序列统计特性的伪随机序列生成方法
- Method to generate the pseudo random sequence based on the statistical properties
- 网络与信息安全学报 2017年3卷第1期页码：31-38
- 作者机构：
  
  1. 重庆工程学院软件学院，重庆400056
  2. 重庆通信学院信息工程系，重庆400035
  3. 61541部队，北京 100094
- 作者简介：
  
  [ "柏森（1963-），男，四川达县人，博士，重庆工程学院教授、硕士生导师，主要研究方向为信息隐藏、图像加密。" ]
  [ "周龙福（1971-），男，江西临川人，硕士，重庆工程学院副教授，主要研究方向为软件体系结构、数据库、网络与系统安全。" ]
  [ "郭辉（1982-），男，河南辉县人，硕士，61541部队工程师，主要研究方向信息安全。" ]
  [ "闫兵（1993-），男，湖南常德人，重庆通信学院硕士生，主要研究方向信息安全。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61272043);重庆市基础与前沿研究计划基金资助项目;Basic＆Frontier Project of Chongqing(cstc2013jjB40009);应急通信重庆市重点实验室能力提升基金资助项目;Capability Enhancement Foundation of Chongqing Key Laboratory of Emergency Communication(cstc2014pt-sy40003)
- DOI：10.11 959/j.issn.2096-109x.2017.00125
  中图分类号： TN919.81
- 网络首发：2017-01，
  
  纸质出版：2017-01-15
- 稿件说明：
移动端阅览
柏森, 周龙福, 郭辉, 等. 基于随机序列统计特性的伪随机序列生成方法[J]. 网络与信息安全学报, 2017,3(1):31-38.

Sen BAI, Long-fu ZHOU, Hui GUO, et al. Method to generate the pseudo random sequence based on the statistical properties[J]. Journal of network and information security, 2017, 3(1): 31-38.
柏森, 周龙福, 郭辉, 等. 基于随机序列统计特性的伪随机序列生成方法[J]. 网络与信息安全学报, 2017,3(1):31-38. DOI： 10.11 959/j.issn.2096-109x.2017.00125.

Sen BAI, Long-fu ZHOU, Hui GUO, et al. Method to generate the pseudo random sequence based on the statistical properties[J]. Journal of network and information security, 2017, 3(1): 31-38. DOI： 10.11 959/j.issn.2096-109x.2017.00125.

摘要

在现有生成伪随机序列的方法中，产生的伪随机序列存在均衡性、游程特性不够好的问题。根据随机序列的统计特性，在骑士巡游问题 SemiHam 求解算法的基础上，提出了基于随机序列统计特性的伪随机序列生成方法。首先，对棋盘中的格子设定不同长度的0、1游程值；然后，再用骑士巡游问题SemiHam求解算法产生的Hamilton圈对设定游程值的棋盘进行扫描；最后，取出0、1游程值，得到伪随机序列。实验结果表明，该算法产生的伪随机序列满足随机序列统计特性，且随机性较好。

Abstract

There are some problems existing in pseudo-random sequence generating methods

such as the weaker proportionality

bad run length characteristic

etc. Hence

based on the SimiHam algorithm in Knight's tour problem

a pseudo-random sequences generating method was proposed according to the statistical properties of random se-quence. First

set runs value 0 and 1 in different length for the grids in chessboard

and then scan the chessboard with Hamilton cycles which are generated by SemiHam algorithm in Knight's tour problem

At last extract run length values of 0 and 1 and get the pseudo-random sequences. Experimental results show that the pseudo-random se-quence generated by the proposed algorithm satisfies the statistical properties of a random sequence and has better randomness.

关键词

Keywords

references

吴资玉，韩庆文，通信原理 [M ] . 北京 : 电子工业出版社， 2008 : 316 - 317 .

WU Z Y , HAN Q W . Principles of communications [M ] . Beijing : Publishing House of Electronics Industry . 2008 : 316 - 317 .

HUANG X , YE G . An image encryption algorithm based on hy-per-chaos and DNA sequence [J ] . Multimedia Tools and Applica-tions , 2014 , 72 ( 1 ): 57 - 70 .

雷雄俊，刘光斌 . GPS伪随机序列的构成及应用分析 [J ] . 光通信研究， 2010 , 21 ( 6 ): 64 - 67 .

LEI H J , LIU G B . Architecture and applications of GPS pseudo-random sequence [J ] . Study on Optical Communications , 2010 , 21 ( 6 ): 64 - 67 .

AHMED Z , CANCES J P , MEGHDADI V . MEGHDADI V. Cryptographic spread spectrum relay communication [C ] // Next Generation Mobile Appli-cations, Services and Technologies . 2008 : 588 - 591 .

张群英，方广有 . 伪随机序列编码脉冲信号在探地雷达中的应用研究 [J ] . 电子与信息学报， 2012 , 33 ( 2 ): 424 - 428 .

ZHANG Q Y , FANG G Y . The study of pseudo random sequence's application to GPR [J ] . Journal of Electronics＆Information Tech-nology , 2012 , 33 ( 2 ): 424 - 428

杜小妮 . 伪随机序列的构造及其随机性分析 [D ] . 陕西 : 西安电子科技大学， 2008 .

DU X N . The construction and randomness analysis of pseudo ran-dom sequence [D ] . Shaanxi : Xidian University , 2008 .

张丽姣，闵乐泉，韩双霜 . 二维新混沌系统和伪随机数生成器的设计 [J ] . 计算机工程与设计， 2014 , 35 ( 4 ): 1178 - 1182 .

ZHANG L J , MIN L Q , HAN S S . Design of 2-dimensional novel chaotic system and pseudo-random number generator [J ] . Computer Engineering and Design , 2014 , 35 ( 4 ): 1178 - 1182 .

孙克辉，叶正伟，贺少波 . 混沌伪随机序列发生器的FPGA设计与实现 [J ] . 计算机应用与软件， 2014 , 6 ( 12 ): 3 - 7 .

SUN K H , YE Z W , HE S B , Design and implementation of chaotic pseudo-random sequence generator using FPGA [J ] . Computer Ap-plications and Software , 2014 , 6 ( 12 ): 3 - 7 .

李家标，曾以成，陈仕必，等 . 改进型Henon映射生成混沌伪随机序列及性能分析 [J ] . 物理学报， 2011 , 60 ( 6 ): 126 - 130 .

LI J B , ZENG Y C , CHEN S B , Modified Hénon map generated chaotic pseudorandom-bit sequences and performance analysis [J ] . Acta Physica Sinica , 2011 , 60 ( 6 ): 126 - 130 .

叶珍，臧鸿雁 . 基于混沌系统的量化方法及伪随机性研究 [J ] . 计算机应用研究， 2014 , 31 ( 12 ): 3719 - 3721 .

YE Z , ZANG H Y . Research of quantization methods and pseudo-randomness based on chaotic systems [J ] . Application Research of Computers , 2014 , 31 ( 12 ): 3719 - 3721 .

花文昭，韩文报 . 基于椭圆曲线的二元伪随机序列构造与分析 [J ] . 计算机工程， 2012 , 38 ( 18 ): 100 - 102 .

HUA W Z , HAN W B . Construction and analysis of binary pseu-dorandom sequences based on elliptic curve [J ] . Computer Engi-neering , 2012 , 38 ( 18 ): 100 - 102 .

JESSA M , JAWORSKI M . Producing secure pseudorandom se-quences with combined multiplicative congruential generators [C ] // Systems, Signals and Image Processing (IWSSIP) . 2012 : 160 - 163 .

NIVASCH G . Experimental results on hamiltonian-cycle-finding algorithms [R ] . Weizman Institute, Israel , 2003 .

柏森，杨晓帆 . 求马步图 Hamilton 圈的最优算法 [J ] . 计算机工程与科学， 2000 , 22 ( 2 ): 8 - 11 .

BAI S , YANG X F . An optimal algorithm for searching a Hamilton cycle of the knight-tour's problem [J ] . Computer Engineering＆Science , 2000 , 22 ( 2 ): 8 - 11 .

DEMAIO J . Which chessboards have a closed knight's tour within the cube [J ] . Journal of Combinatorics , 2007 , 14 ( 2 ): 1 - 9 .

BAI S , LIAO X F , QU X H , et al . Generalized knight's tour prob-lem and its solutions algorithm [C ] // 2006 International Conference on Computational Intelligence and Security . 2006 : 570 - 573 .

SIVAKUMAR T , VENKATESAN R . A novel approach for image encryption using dynamic scan pattern [J ] . IAENG International Journal of Computer Science , 2014 , 41 ( 2 ): 91 - 101 .

RUKHIN A , SOTO J , NECHVATAL J , et al . A statistical test suite for random and pseudorandom number generators for cryptographic applications [R ] . Booz-Allen and Hamilton Inc Mclean Va , 2001 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据